﻿#include <iostream>

using namespace std;

bool ugly(int m);

int main()
{
	int m;
	cin >> m;
	cout << (ugly(m) ? "True" : "False");
	return 0;
}

bool ugly(int m)
{
	int n = 2;
	if (m >= n) {
		while (m % n)
		{
			n++;
		}
		if ((n == 2) || (n == 3) || (n == 5)) {
			if (m == n) {
				return true;
			}
			else {
				m /= n;
				return ugly(m);
			}
		}
		else {
			return false;
		}
	}
	else {
		return false;
	}
}
